public class Su2 {
	public static void main(String[] args) {
		int k=0;//计数
		System.out.println("2 ");
		for (int i = 3; i <= 1000; i=i+2) {//外层被除数 ,因为偶数不可能是素数，所以直接+2

			if(isPrime(i))//在main方法中调用isPrime(int p)
			{
				k++;
				System.out.print(i);
			if(k%5==0) 
					System.out.println("\n");//每5个进行转行

			}
			
		}
	}
	public static boolean isPrime(int p){//把判断是否是素数重新写一个方法里
		for (int j = 3; j <= Math.sqrt(p); j++) {//内层除数,利用Math.sqrt求i的平方根可以减少循环次数

			if(p % j == 0)
				return false;
		}
		return true;
	}
}